® REPUBLIQUE FRANQAISE ® N" de publication : 



INSTITUT NATIONAL 
DE LA PROPRIETE INDUSTRIELLE 



PARIS 



(a n'ub'liser que pour les 
commandes de reproduction) 

(21) N° d'enregistrement national 



2 759 795 
97 01735 



(51) int Cl^ : G 06 F 12/06, G 11 C 16/02, G 06 K 19/07 



® 



DEMANDE DE BREVET D'INVENTION 



A1 



< 

I 

in 

o> 
10 

CM 

GC 



(|2) Date de depot : 14.02.97. 
@) Priorite : 



Date de mise a la disposition du public de la 
demande : 21.08.98 Bulletin 98/34. 

(5§) Liste des documents cites dans le rapport de 
recherche preliminaire : Se reporter a la fin du 
present fascicule 

@) References ^ d'autres documents nationaux 
apparentes : 



(71) Demandeur(s) : FRANCOIS CHARLES OBERTHUR 
FIDUCIAIRE—FR. 



@) Invenleur(s) : DEVAUX FRANCOIS et PERROT 
DANIEL. 



@) Titulalre(s) 



@) Wlandataire(s) : THOMSON GSR 



Q. 
Q 

CD 

O 

o 



1- 



PROCEDE DE STOCKAGE DE DONNEES DANS UNE MEMOIRE REINSCRIPTIBLE DE CARTE A PUCE. 

(57) ce procede de stockage consiste a ajouter, aux fi- 
chiers elementaires de longueurs fixes de types transparent 
(5) ou d'enregistrement (4) prevus par la norme ISO 7816- 
4, des fichiers elementaires de longueurs variables (7) dont 
la capacite est toujours adaptee a la taitle des enregistre- 

ments qu'ils stockent, et a gerer ce nouveau type de fichier _ 
avec des micro-instructions respectant le formalisme de la jc«e -fi-o-. 1 [ 

norme ISO 7816-4 et appartenant ^ la ctasse des instruc- 
tions proprietaire. Grace a ce nouveau type de fichier ele- 
mentaire de longueur variable, il est possible d'envisager de 
nouvelies cartes a puce respectant la norme ISO 7816-4 et 
mettant en oeuvre des techniques de compression de don- 
nees au niveau du stockage des donnees, ce qui est parti- 
culierement interessant compte tenu des capacites de 
stockage de donnees limitees d'une carte a puce. 
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La pr6sente invention concerne le stockage de donn^es dans 
une carte S puce d microprocesseur. 

Les cartes d puce sont g6n6ralement des cartes du fornnat 
d'une carte de cr6dit ou des jetons munis d"un microcircuit 6lectronique. 
a base de m^rrjoires et d'un microcontrdleur, agenc6s pour permettre le 
d6roulement d"une transaction, par exemple bancaire ou de sant6. Elles 
communiquent avec leur environnement au moyen de iecteurs avec 
lesquels elles 6changent des messages et r6pondent a une norme ISO 
7816-4. Pour assurer le d6roulement d'une transaction, elles ont besoin 
de conserver et de mettre d jour un certain nombre d'informations dans 
une m6moire embarqu6e reprogrammable dite EEPROM (Electrically 
Erasable Programmable Read Only Memory en langue anglo-saxonne). 

Jusqu'd present, le stockage de donn§es dans I'EEPROM 
d'une carte ^ puce est organis6 par la norme ISO 7816-4 en trois 

niveaux de fichiers : 

- un premier niveau dit fichier principal (Main File en langue 
anglo-saxonne) constitu6 de la partie accessible de I'espace de la 
m6moire EEPROM, pourvu d'un en-t§te de definition et d'en-t§tes de 
rep6rage des fichiers de deuxi6me niveau qu'il contient; 

- un deuxi6me niveau de fichiers r6pertoire (Dedicated File en 
langue anglo-saxonne) pourvus chacun d'un en-tete de definition et 
d'en-tetes de rep6rage des fichiers de troisi6me niveau qu'il contient, et 

- un troisi^me niveau de fichiers dit ei6mentaires (Elementary 
File en langue anglo-saxonne) qui sont de deux types : soit de type 
transparent (Transparent File en langue anglo-saxonne), les donn6es des 
enregistrements n'6tant pas structur6es au sein du fichier, I'adressage 
en 6criture et lecture 6tant laiss6 d la charge du programme applicatif 
contreiant la transaction se d6roulant dans la carte d puce, soit de type 
enregistrement (Record File en langue anglo-saxonne), les donn6es 6tant 
stock6es par blocs de tallies fixes g6r6s par le syst6me d'exploitation 
(Operating System en langue anglo-saxonne) du microcontroleur de la 
carte d puce. 

Avec un syst6me de stockage de donn6es en m6moire 
EEPROM de carte d puce tel qu'il est r6gi par la norme ISO 7816-4, le 
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programme applicatif controlant la transaction se d6roulant dans la carte 
d puce doit connaitre les tailles des blocs de donn6es qu'il se propose de 
m6moriser dans la m6moire EEPROM de la carte d puce car les deux 
types de fichiers 6l6mentaires admis. oO sont effectivement stock6es les 
5 donn6es, sont de longueurs fixes. Cette limitation empfiche de recourir d 
la compression de donn6es au sein de la carte d puce, car. dans ce cas, 
le programme applicatif contrdlant la transaction se d6roulant dans la 
carte d puce ne maitrise plus la longueur des blocs de donn6es apr6s 
compression qui seront effectivement m6moris6s. 
,0 La pr6sente invention a pour but d'6viter cette limitation en 

cr6ant un nouveau type de fichier de troisi^me niveau dit fichier 
6l6mentaire de longueur variable (Record Variable File en langue anglo- 
saxonne) g6r6 par des instructions propri6taires de la norme ISO 781 6-4, 
cela pour garder une compatibilit6 ascendante avec cette norme. 
15 Elle a pour objet un proc§d6 de stockage de donn6es dans une 

m6moire r6inscriptible de carte d puce consistent d stocker les donn6es 
au moins en partie, dans des fichiers 6l6mentaires de longueurs variables 
composes chacun d'une chaTne de longueur variable de domaines de 
longueurs fixes et de faibles capacit6s individuelles de la m6moire 
20 r6inscriptible, ladite chaTne ayant ses domaines rep6r6s au moyen d'une 
table d'allocation de domaines 6voluant en fonction du nombre de 
donn^es effectivement stock6es. 

Avantageusement, lesdits fichiers 6l6mentaires 
d'enregistrements de longueurs variables font partie de fichiers 
25 r6pertoire plus grands, de type variable, contenant leurs tables 
d'allocation de domaines qui sont constitutes chacune d'un en-tete 
plac6 dans une zone de gestion du fichier repertoire hote et localisant le 
d6but de chaTne. et de liens places en d6but ou en fin de cheque 
domaine identifiant I'appartenance du domaine concern^ d une chaTne, 
30 c'est-d-dire son occupation, et localisant le domaine suivant dans la 
chaTne. 

Avantageusement, lesdits fichiers 6l6mentaires de longueurs 
variables cohabitent avec des fichiers 616mentaires de longueurs fixes au 
sein de fichiers r6pertoire distincts et sont g6r6s par un systtme 
35 d'exploitation r6pondant d des commandes constitutes de plusieurs 
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champs successifs : un champ de classes d'instructions. un champs 
d'instructions et un champ de paramMres. la classe d'instructions 
permettant de distinguer un fichler repertoire de type variable contenant 
des fichiers de longueurs variables, des fichiers repertoire de type f.xe 
contenant des fichiers de longueurs fixes afin que chaque f.ch.er 
6l6mentaire soit g6r6 selon son genre, par le syst^me d 'exploitation so.t 
seul. soit sous la d^pendance d'un programme applicatif intervenant d 

un niveau sup6rieur. 

D'autres caract6ristiques et avantages de IMnvention 
ressortiront de la description ci-apr^s d'un mode de realisation donn6 d 
titre d'exemple. Cette description sera faite en regard du dessin dans 
lequel : 

- une figure 1 illustre de mani^re sch6matique un plan 
d'occupation d'une m6moire morte r6inscriptible de carte ^ puce tel qu'il 
r§sulte d'un proc6d6 de stockage de donn6es sur carte ^ puce selon 
IMnvention, compatible de mani6re ascendante avec la norme ISO 7816- 
4- et 

- une figure 2 d6taille la constitution d'un fichier repertoire de 
type variable apparaissant dans la figure 1 . 

Selon la norme ISO 7816-4, le stockage de donn6es dans une 
memoire r6inscriptible de type EEPROM de carte S puce se fait S I'aide 
d'un systeme de fichiers organise en trois niveaux : 

- un premier niveau constitu6 d'un fichier principal "Main File 
MF- 2 occupant toute la partie accessible 1 de I'espace memoire de la 
memoire EEPROM avec une zone de stockage 20 compl6tee par une 

zone de gestion 21 , 

- un deuxieme niveau de fichiers repertoire "Dedicated file DF 
3 avec egalement une zone de stockage 30 compietee par une zone de 
gestion 31. Ces fichiers repertoire DF 3 occupent la zone de stockage 
20 du fichier principal MF 2 avec, dans la zone de gestion 21 du fichier 
principal 2. des en-tStes repertoriant et situant les fichiers repertoire DF 
3 au sein du fichier principal 2 (adresses des d6buts de fichiers 
repertoire, tailles des fichiers de repertoire, etc.), et 

- un troisieme niveau de fichiers eiementaires "Elementary File 
i EF- 4. 5 occupant les zones de stockage 30 des fichiers repertoire DF 3 
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avec, dans la zone de gestion 31 des fichiers repertoire DF 3 qui les 
h^bergent, des en-t§tes r^pertoriant et situant les fichiers 6l6mentaires 
EF 4, 5 au sein des fichiers repertoire DF 3 (types des fichiers 
6l6mentaires, adresses des d6buts des fichiers 6l6mentaires EF 4, 5. 
tallies des fichiers 6l6mentaires, etc.). 

Toujours selon la norme ISO 7816-4, les fichiers 6l6mentaires 
sont de deux types : les fichiers 6l6mentaires de tallies fixes dits 
d'enregistrement "Record EF" 4 dans lesquels les donn6es sont stock6es 
par blocs de tallies fixes et les fichiers 6l6mentaires dit transparents 
"Transparent EF" 5 6galement de tallies fixes, dans lesquels les donn6es 
ne sont pas structur^es, I'adressage relatif en 6criture et lecture 6tant 
lalsse d la charge du programme applicatif contr6lant le d6roulement 
d'une transaction dans la carte d puce. 

Avec un tel systdme de stockage ne comportant que des 
fichiers ei6mentaires de type d'enregistrement 4 ou transparent 5, le 
programme applicatif contrdlant le d6roulement d'une transaction d 
I'aide d'une carte d puce doit connaTtre la longueur des blocs de 
donn6es d stocker dans la carte. Cela 6te tout int6ret aux traitements de 
compression de donn6es mis en oeuvre au niveau inf6rieur du syst6me 
d'exploitation car le programme applicatif contrdlant le d6roulement 
d'une transaction ignore le r6sultat d'une compression au niveau du 
syst6me d'exploitation et ne peut en tenir compte pour 6conomiser de la 
place lors des inscriptions en m6moire dans la carte S puce. Pourtant, la 
compression de donn6es au niveau du systSme d'exploitation semble 
particuli^rement indiqu6e pour une carte d puce en raison des limitations 
des capacit6s de stockage de donn6es de cette derni^re. Pour rem6dier 
d cette limitation, on propose de cr6er un nouveau type de fichier 
6l6mentaire de longueur variable et de I'ajouter aux types de fichiers 
6l6mentaires existants de longueurs fixes tout en continuant d respecter 
la norme ISO 7816-4 pour maintenir une compatibilit6 ascendante entre 
cartes d puce. 

Le nouveau type de fichier 6l6mentaire de longueur variable 
VREF 7 est bas6 sur la constitution d'une chaTne de longueur variable de 
domaines 6l6mentaires 8 de faible capacit6 unitaire et de longueurs fixes 
se partageant la zone de stockage 60 d'un fichier repertoire 6 d'un 
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nouveau type dit .Ichier repertoire variable VDF 6 a^i POur roceasion, 
dont ,a structure est dMaill^e . la figure 2_ ^.^^.^^^ 

Ce fichier repertoire variable VDF 6 est aisxingu« 
repertoire elassipues DF 3 par un idaatlticateur ^^'^''^l^^^ 
I'en-tSte qui lul est reserve dans la .or,e de flest,on 21 du fohrer 
prindpal MF 2. II P-esen.e. comme les .ichiers repertoire class.gues OF 3 
ur,e ™r,e de stookage 60 compl«ee par ur,e zor,e de flostior, 61 . 

U zone de stockage 60 d'un fichier repertoire var.able VDF 6 
est partagee en dor,«ines eiementaires 8 de mime longueur e. de fa.ble 
rapacC e, peut contenir un no.bre variable de "o^'^^ '~ 
variables VREF 7. Ces domaines eiementaires, par exemple des mult^les 
T ie octets, pressntent, en debut ou en fin, une plage de un cu eu. 
rJts exdue du stockage de donnees et reservee e des liens dest.nes 

r:aC ces liens donnent ,.eta. •':'-^^'';ZZr:rZZ 
de chaque domaine eiementa.re a,ns, que 

eiementaire suivant, lorsque ,e dorr^ine eiementa.re "-'-j;'* ^^^^p'; 
d'une chalne formant un fichier eiementaire de longueur varrable VREF 7 
at qu 11 n es, pas le dernier de la chaine, le domaine eiementa.re su.vant 
n'e n pas necessairement contigue. Les liens d'un domaine iementa,ra 
, ont constitues, pa, exemple, par un nombre prenan, la v^^ur 0 pou 
sionifier la non-occupation du domaine cons.dere, la valeur une 
adre se -e^omaine reperant le procha.n domaine avec iequel le domame 
cor^idere est chaine, ou une valeur particuliere superieure aux adresses 
des domaines signifiant la fin d'une chaine. 

La zone de gestion 61 d'un fichier repertoire var.able VDF 6 
contient des en-tetes 610. 611 de fichlers eiementaires J-S"-- 
variables VREF 7 ren.ermant principalement ^'^^'^'^ 'I'T'J^^ 
chaTne de domaines eiementaires 8 de la zone de stockage 60 affectee 
au fichier eiementaire de longueur variable considere. 

La creation d'un fichier repertoire variable VDF 6 se man.feste 



30 

par : 



- recriture dans la zone de gestion 21 du fichier principal MF 2 
d'un en-tete affecte . ce fichier repertoire variabie « ^ 

reservant un certain emplacement dans la zone de stockage 20 
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fichier principal MF 2. Get entfite est celul d6crit par la norme ISO 7816- 
4 mais son type devient type DF variable, 

- le partage de remplacement r6serv6 en une zone de gestion 
61 et une zone de stockage 60, 

5 - I'inscription dans la nouvelle zone de gestion cr6e 61 d'un 

certain nombre de caract6ristiques du nouveau fichier repertoire variable 
dont la taille du repertoire des en-t6tes de fichiers 6l6mentaires de 
longueurs variables, un indicateur global d'effacement, la taille de ses 
domaines 6l6mentaires, I'adresse du premier domaine 6l6rTientaire, etc., 

10 et 

- le formatage en domaines 6l6mentaires de la nouvelle zone 
de stockage 60 avec initialisation des liens. 

Une fois qu'un fichier repertoire variable VDF 6 existe, la 
creation d'un fichier eiementaire de longueur variable se manifeste par : 

15 - ridentification du fichier par affectation d'un en-tSte dans la 

zone de gestion 61 du fichier repertoire variable VDF 6 considere, avec 
un identifiant "id-file" normalise ISO 7816-4 et le reperage du premier 
domaine eiementaire libre trouve dans la zone de stockage en vue de lui 
etre affecte, le positionnement d'un indicateur d'effacement et 

20 - recriture des donnees affectees au fichier en commenpant 

par le premier domaine eiementaire libre rep6re puis en debordant sur 
d'autres domaines iibres jusqu'd epuisement des donnees d inscrire. 
avec, d chaque saut de domaine eiementaire, I'inscription dans les liens 
du domaine eiementaire que I'on vient de quitter de I'adresse du suivant 

25 et la mise d jour dans les liens du domaine eiementaire suivant de 
I'identificateur d'occupation. 

On cree ainsi un fichier eiementaire de longueur variable de 
longueur adaptee ^ chaque fois, S la quantite precise de donnees S 
stocker par une mise en chatne plus ou moins longue de domaines 

30 eiementaires de faibles capacites. 

Dans le cas d'un fichier classique REF ou TEF de longueur fixe, 
le nombre d'enregistrements, c'est-d-dire d'ecritures partielles du fichier 
est fixe une fois pour toutes, la creation du fichier impliquant la 
reservation d'une capacite m6moire non necessairement utilis6e 

35 immediatement qui devient indisponible pour la creation d'autres fichiers. 
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Ce n'est plus le cas avec un fichier de longueur variable VREF qui 
n'occupe que la capacity m6moire strictement n^cessaire aux 
enregistrements qu'il renferme et qui laisse libre la m6moire inutilis6e 

pour d'autres fichiers. 

La gestion des fichiers 6l6mentaires transparents TEF 5, 
d'enregistrements classiques REF 4 ou ^ longueurs variables VREF 7, 
c'est-d-dire leurs creations, inscriptions, lectures, effacements, 
suppressions, se fait, de maniftre classique au moyen de routines du 
systems d 'exploitation du microcontrdleur de la carte d puce appel6es 
par rinterm6diaire de I'interpr6teur de commandes du syst6me 
d "exploitation au moyen de commandes respectant le formalisme de la 
norme ISO 7816-4. c"est-d-dire avec une 6criture compos6e de plusieurs 
champs successifs : un champ de classes d" instructions, un champ 
d' instructions et un champ de paramfttres. De pr6f6rence, on utilise les 
commandes habituelles de la norme ISO 7816-4 pour la gestion des 
fichiers 6l6mentaires transparents TEF et d'enregistrement REF. et les 
mSmes commandes avec un champ de classe d'instructions propri6taire 
pour les fichiers 6l6mentaires de longueurs variables. GrSce d cela, on 
obtient une compatibility ascendante avec les cartes S puce respectant 
la norme ISO 7816-4 et ne connaissant que les deux types habituels de 
fichiers 6l6mentaires que sont les fichiers 6l6mentaires transparents TEF 
et les fichiers 6l6mentaires d'enregistrement REF. 

Bien 6videmment, l'6criture ou I'effacement d'un fichier 
6l6mentaire de longueur variable respecte les regies de s6curit6 
habituelles. 

Une creation de fichier ou une 6criture n'est r6alis6e que s'il y 
a la place n6cessaire ^ Taction d faire. Une 6criture commenc6e doit se 
terminer pour 6tre valid6e. Cela s'obtient, conform6ment d la norme 
7816-4 au moyen d'un bit auxiliaire d'activit6 plac6 dans I'en-tfite 
concernant le fichier. mis S un avant faction envisag6e et remis d z6ro 
apr6s la fin de Taction. Si le bit d 'activity est maintenu d un apr^s une 
action, le fichier est d6clar6 invalide et Ton ne peut plus y acc6der. Enfin 
une taille maximale d'enregistrement est pr6vue dans la zone de gestion 
du fichier repertoire variable bote VDF de mani6re d surveiller les 
transferts de donn6es. 




2759795 



8 

De la mfime fagon, un effacement commence doit Stre achev6 
pour fitre valid6. Cela s'obtient au moyen d'un bit d'effacement plac6 
dans ren-t§te concernant le fichier, mis d un avant Teffacement qui 
consiste d r^initialiser les liens des domaines ^l^mentaires appartenant d 
5 la chaTne constituant le fichier, puis remis d z^ro en fin d'action juste 
avant la suppression de Ten-tfite de fichier. Si une action d'effacement 
de fichier est interrompue par retrait inopportun de la carte d puce de 
son lecteur, le bit d'effacement le signale et permet I'achdvement de 
Taction interrompue d'effacement en pr^alable ^ toute utilisation 

10 ult^rieure de la carte d puce. 

Bien 6videment, I'invention n'est pas Iimit6e au mode de 
realisation d6crit mais s'6tend d toutes les variantes qui sont d la port6e 
de I'homme du metier. Les liens des domaines 6l6mentaires qui 
constituent une sorte de table d 'allocation des domaines peuvent etre 

15 d6port6s en dehors de la zone de stockage du fichier repertoire de type 
variable h6te et r6unis dans une plage de la zone de gestion de ce 
dernier. 
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REVENDICATIONS 

1. Proc6d6 de stockage de donn6es dans une m6moire 
r6inscriptible de carte d puce caract6ris6 en ce qu'il consiste d stocker 

5 les donn6es au moins en partie, dans des fichiers 6l6mentaires de 
longueurs variables (7) compos6s chacun d'une chaTne de longueur 
variable de domalnes de longueurs fixes (8) et de faibles capacit6s 
individuelles de la m6moire r6inscriptible, ladite chalne ayant ses 
domaines (8) rep6r6s au moyen d'une table d' allocation de domaines 

10 6voluant en fonction du nombre des donn6es effectivement stock6es. 

2. Prpc6d6 selon la revendication 1, caract6ris6 en ce que les 
fichiers 6l6mentaires de longueurs variables (7) sont localises dans la 
m6moire r6inscriptible au sein de fichiers repertoire plus grands, de type 

15 variable (6) contenant leurs domaines (8) et leurs tables d'allocation de 
domaines. 

3. Proc6d6 selon la revendication 2, caract6ris6 en ce qu'une 
table d'allocation de domaines comporte un en-t§te (610) plac6 dans une 

20 zone de gestion (61) du fichier repertoire variable (6) h6te localisant 
i'adresse du domaine (8) de d6but de chaTne dans le fichier repertoire 
variable (6) hote, et des liens plac6s dans des emplacements r6serv6s 
dans cheque domaine du fichier repertoire variable (6) hote identifiant 
I'appartenance de chaque domaine d une chaTne. 

25 

4. Proc6d6 selon la revendication 1, caracterise en ce que 
lesdits domaines (8) ont une capacite 6gale ou multiple de 16 octets. 

5. Precede selon la revendication 3, caract6ris6 en ce que 
30 lesdits liens occupent entre un et deux octets dans chaque domaine (8). 

6. Procede selon la revendication 3, caract6rise en ce que 
lesdits liens d'un domaine (8) renferment un nombre prenant la valeur 0 
pour signifier la non occupation du domaine consider6, la valeur d'une 

35 adresse de domaine reperant le prochain domaine avec lequel le domaine 
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consid6r6 est chaTn6, ou une valeur particuli6re sup6rieure aux adresses 
des domaines signifiant la fin d'une chaTne. 

7. Proc6d6 selon la revendication 1, caract6ris6 en ce que la 
gestion des dits fichiers 6l6mentaires de longueurs variables se fait au 
moyen de routines d'un systdme d'exploitation appel6es par 
nnterm6diaire de commandes sp6cifiques comprises par I'interpr6teur de 
commandes dudit systftme d'exploitation et reprenant dans leurs 
formulations un champ de classe d'instructions, un champ d'instructions 
et un champ de paramfttres. 

8. Proc6d6 selon la revendication 1, caract6ris6 en ce qu'il 
consiste d stocker les donn6es en partie, dans des fichiers 6l6mentaires 
de longueurs variables (7) composes chacun d'une chaTne de longueur 
variable de domaines de longueurs fixes (8) et de faibles capacit6s de la 
m6moire r6inscriptible, ladite chaTne ayant ses domaines (8) rep6r6s au 
moyen d'une table d'allocation de domaines 6voluant en fonction des 
variations du nombre de donn6es effectivement stock6es, et en partie 
dans des fichiers 6l6mentaires de longueurs fixes {4, 5). 

9. Proc6d6 selon la revendication 8, caract6ris6 en ce que les 
fichiers 6l6mentaires de longueurs variables (7) et les fichiers 
6l6mentaires de longueurs fixes (4, 5) sont localises dans la m6moire 
r6inscriptible dans des fichiers repertoire distincts (3, 6) de plus grandes 
capacit6s, des fichiers repertoire variables (6) contenant les domaines 
(8) et les tables d'allocation de domaines des fichiers 616mentaires de 
longueurs variables et des fichiers r6pertoire fixes (3) contenant les 
fichiers 6l6mentaires de longueurs fixes (4, 5) et des en-tfites identifiant 
les fichiers 6l6mentaires de longueurs fixes par les adresses de leurs 
d6buts et par les mentions de leurs capacit6s. 
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